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(54) Adaptive post-filtering for reducing noise In highly compressed Image/video coding 

(57) A technique to reduce ringing artifacts in highly 
compressed block-based image/video coding is applied 
to each reconstructed frame output from the decoder. 
For each pixel block of a reconstructed frame, low-pass 
filtering is then adoptively applied according certain cal- 
culated differences between adjacent pixel values. For 
each pixel, a determination is made as to what type of 
horizontal filter, if any, is to be applied. Depending on 
the results of that determination, the pixel may remain 
unf iitered or may have a 2- or 3-tap horizontal filter ap- 
plied to it. A simitar process Is undertaken to determine 
what type of vertical filter, if any, is to be applied, no filter, 
a 2-tap or a 3-tap vertical fitter. 
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Description 

Continuing Application Data 

[0001] This application claims the benefit under 35 U. 
S.C, §t19£e) of U.S. provisional application serial no, 
60/370,843, filed April 5, 2002. 
[0002] This application is related to U.S. application 
serial no. 1 0/037,767, filed October 23, 2001 , and to U. 
S. application serial no , 1 0/1 76,994, filed June 21 , 2002, 
the contents of which are incorporated by reference 
herein. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0003] This present invention relates to image data fil- 
tering, and more particularly to an improved algorithm 
for reducing ringing noise in image/video coding. The 
Invention; which can be embodied in an apparatus, 
methods or programs of Instructions, is particuiariy well 
suited for highly compressed image/video coding. 

Descriptio n of the delated Art 

[0004] Most of today's video coding standards, such 
as MPEG-4 of the Internationa! Organization for Stand* 
ardizatlon (ISO) and International Telecommunication 
Union (ITU) H.263, adopt block-based motion compen- 
sation and perform a discrete cosine transform (DCT) 
operatfon on the blocks . In the case of still image codi ng, 
using JPEG, the block-based DCT coding is also adopt- 
ed. When en image is highly compressed, the block- 
based coding may cause blocking artifacts and ringing 
noise. A typical blocking artifact is grid noise in a homo- 
geneous area in which adjacent pixels have relatively 
similar pixel values. Ringing noise, which is most notice- 
able near real edges, occurs as a result of Gibb's phe- 
nomenon due to the truncation of the high frequency co- 
efficients by quantization. Ringing noise is also called 
"mosquito noise," as It often occurs at a boundary areas 
between a human skin regions and background, and 
thus visibly resembles mosquitoes Hying around a per- 
son's head and shoulders. 

OBJECTS AND SUMMARY OF THE INVENTION 

Objects of the Invention 

JO005J Thus, an object of the present invention is to 
provide an adaptive filtering method for reducing the 
ringing noise that occurs as a result of Gibb's phenom- 
enon due to the truncation of the high frequency coeffi- 
cienls by quantization. 



Summary of the Invention 

{0006] According to one aspect of this invention, a 
method for reducing ringing noise in a decompressed 

s image or video Is provided. The method comprises the 
steps of obtaining reconstructed frame blocks of the de- 
compressed image or video {i.e., Ihe blocks from the 
compressed bit stream); for each reconstructed frame 
block, selectively performing a first type of filtering {e.g., 

io horizontal filtering) on each pixel of that reconstructed 
frame block based on certain relationships between that 
pixel and its left and right adjacent pixels, wherein, for 
each pixel of that block, a first filter (e.g., a first low-pass 
fitter) is applied to perform the first type of filtering if a 

« first condition is satisfied, a second filter {e.g., a second 
low-pass filter) is applied to perform the first type of fil- 
tering if the first condition is not satisfied but a second 
condition Is satisfied. Also, for each reconstructed frame 
block, selectively performing a second type of filtering 

so {e.g., vertical filtering) on each pixel of that reconstruct- 
ed frame block based on certain relationships between 
that pixel and its upper and lower adjacent pixels, 
wherein, lor each pixel' of that block, the first filter Is ap- 
plied to perform the second type of filtering if a third con- 

25 dition Is satisfied, the second filter Is appiied to perform 
the second type of filtering if the third condition is not 
satisfied but a fourth condition Is satisfied, 
£0007] Preferably, the first and second low-pass filters 
having a different number of taps. 

ao {0008] The method may further comprise the step of 
calculating, for each pixel in that block, (i) the absolute 
difference between the value of that pixel and the value 
of its left adjacent pixel, and (it) the absolute difference 
between the value of that pixel and the value of its right 

35 adjacent pixel, wherein the first condition is satisfied if 
both the difference in (i) and the difference In {it) are 
each less than a predefined threshold, and the second 
condition is satisfied if one of the differences in (i) or (il), 
but not both, is less than the predefined threshold, Pref- 

40 erabiy, if the difference in {i) is greater than or equal to 
the predefined threshold but the difference in (It) Is less 
than the predefined threshold, that pixel is averaged 
with its right adjacent pixel, and if the difference in (ii) is 
greater than or equal to the predefined threshold but the 
difference In (i) Is less than the predefined threshold, 
that pixel is averaged with Its left adjacent pixel. 
[0009] The method may further comprise the step of 
calculating, for each pixel in that block, (i) the absolute 
difference between the value of that pixel and the value 

so of its upper adjacent pixel, and (it) the absolute differ- 
ence between the value of that pixel and the value of its 
lower adjacent pixel, wherein the third condition Is sat- 
isfied If both the difference in (i) and the difference In (ii) 
are each less than a predefined threshold, and the fourth 

55 condition is satisfied if one of the differences in (I) or (ii) , 
but not both, is less than the predefined th reshold. Pref- 
erably, if the difference in (I) is greater than or equal to 
the predefined threshold but the difference in (i) is great- 
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er than or equal to the predefined threshold but the dif- 
ference in (ii) is less than the predefined threshold, that 
pixel is averaged with its tower adjacent pixel, and if the 
difference in (ii) is greater than or equal to the predefined 
threshold but the difference in (i) is less than the prede- 
fined threshold, that pixel is averaged with its upper ad- 
jacent pixel. 

[0010] In another aspect, the invention involves an 
apparatus for reducing ringing noise in a decompressed 
image or video. The apparatus comprises an input cir- 
cuit configured to receive reconstructed frame biocks of 
the decompressed image or video (i.e., the blocks from 
the compressed bit stream); and processing circuitry 
configured to; selectively perform, foreach reconstruct- 
ed frame block, a first type of filtering on each pixel of 
that reconstructed frame bfock based on certain rela- 
tionships between that pixel and its left and right adja- 
cent pixels, wherein, for each pixel of that block, a first 
filter is applied to perform the first type of filtering if a 
first condition is satisfied, a second fitter is applied to 
perform the first type of filtering if the first condition is 
not satisfied but a second condition is satisfied, and se- 
lectively perform, for each reconstructed frame block, a 
second type of filtering on each pixel of that reconstruct- 
ed frame block based on certain relationships between 
that pixel and its upper and iower adjacent pixels, 
wherein, for each pixel of that block, the first filter is ap- 
plied, to perform the second type of filtering If a third con- 
dition is satisfied, the second filter is applied to perform 
the second type of filtering if the third condition is not 
satisfied but a fourth condition, is satisfied. 
{001 1 J The first type of filtering preferably comprises 
horizontal filtering and the second type of filtering com- 
prises vertical filtering. Moreover, the first and second 
filters are preferably first and second tow-pass filters re- 
spectively having a different number of taps. 
[0012] inf accordance with further aspects of the in- 
vention, any of the above-described methods or steps 
thereof may be embodied in a program of instructions 
{e.g., software) which may be stored on, or conveyed to 
a computer or other processor-controlled device for ex- 
ecution . Alternatively, any of the methods or steps there- 
of may be implemented using functionally equivalent 
hardware (e.g., appiication specific integrated circuit 
(ASIC), digital signal processing circuitry, etc.) or a com- 
bination of software and hardware. 
[001 3] Other objects and attainments together with a 
fuller understanding of the invention will become appar- 
ent and appreciated by referring to the following descrip- 
tion and claims taken in conjunction with the accompa- 
nying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] 

Fig, 1 is a block and functional diagram of the de- 
coding pipeline and the relative position of the de- 



ringing algorithm of this invention in that pipeline. 
Fig. 2 is a flow chart illustrating certain process 
steps of the algorithm In accordance with embodi- 
ments of the invention. 

s Fig. 3 is a schematic illustration of the location of 
pixels in an image or video frame, including a pixel 
tyj) which may be filtered in accordance with em- 
bodiments of the present invention. 
Fig. 4 is a schematic diagram illustrating pixels to 

to which 3-and/or 2-tap low-pass filters are applied. 
Fig. S is a block diagram illustrating components In 
an exemplary image processing system that may 
be used to implement aspects of the present inven- 
tion. 

15 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0015] The present invention provides a technique (e. 

20 g.. an algorithm) to reduce ringing noise in highly com- 
pressed image/video coding. The technique uses adap- 
tive filteringfor reducing ringing noise In image/video da- 
ta. For each reconstructed frame block (i.e.. a pixel 
block), the algorithm adaptively filters select block re- 

25 gions based on certain calculated differences to reduce 
ringing artifacts. As illustrated in Fig. 1 , the technique Is 
applied to each reconstructed frame output from a de- 
coder 10. The reconstructed frames from decoder 10 
are stored in a frame buffer 11, Postprocessor 12 ac- 

30 cesses the frames from frame buffer 1 1 and processes 
them in accordance'wtth invention as described in detail 
below. 

[0016] A flow chart, shown in Fig, 2, describes the al- 
gorithm in accordance with embodiments of the inven- 
ts tion. The algorithm starts as the reconstructed frame 
blocks of the digital input representation are obtained 
from the decoder (step 21). From that block, an unproc- 
essed pixel is obtained (step 22) and processed. One 
of two types (i.e., different taps) of a tow-pass filter (LPF) 
40 is applied to pixels of each reconstructed frame block 
on a block-by-block basis according to certain calculat- 
ed pixel value differences. Thus, the filtering scheme is 
applied to pixels of each reconstructed frame block unti! 
all blocks have been processed. 
<*$ [0017] For the current pixel, calculate (i) the absolute 
difference between the value of the current pixel f{i,l) 
and the value of iis left adjacent pixel f[/,/-1) and (ii) the 
absolute difference between the value of the current pix- 
el fob and the value of its right adjacent pixel (U/+ 1), 
so to determine whether horizontal filtering should be per- 
formed, and if so, what type of horizontal filtering (step 
23). The relative locations of the current pixel, the left 
adjacent pixel, the right adjacent pixel, as well as the 
top and bottom adjacent pixeis, are shown in Fig. 3, 
55 (0018] In step 24, it is determined If both the difference 
in (i) and the difference in (II) are each less than a pre- 
defined threshold T. If so, a 3-tap LPF is applied to the 
current pixel in step 25, If the condition of step 24 is not 
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satisfied, ft is next determined in step 28 if one of the 
differences in fj) or (it), but not both, is greater than or 
equal to the threshold. If so, a 2-tap tPF is applied to 
the current pixel in step 27. Mora specifically, if the dif- 
ference in (i) is greater than or equal to the threshold 
but the difference in (ii) is less than the threshold, the 
current pixel is averaged with its right adjacent pixel us- 
ing the 2-tap fitter; similarly, if the difference in (ii) is 
greater than or equal to the threshold but the difference 
In (i) Is less than the threshold, the current pixel is aver- 
aged with its left adjacent pixel ustrtg the 2-tap filter. No 
filtering is performed if neither the difference in ft) nor 
the difference in (ii) is less than the threshold, that is, if 
both of the differences are each greater than or equa! 
to the threshold (step 28). 

(00191 A process similar to that performed in steps 
23-28 is, performed to determine what type of vertical 
filtering, if any, should be performed, in this case, how- 
ever, the value of th© upper adjacent pixel f(f-1 ,\) is used 
In (i) instead of the left adjacent pixel value, and tho val- 
ue of the lower adjacent pixel ft7+ 1 Jj k used in (Ii) in- 
stead of the right adjacent pixel value. This processing 
Is collectively represented by step 29. 
10020] Next, the algorithm determines whether there 
are any more unprocessed pixels In the current block 
(step 30). If so, the algorithm proceeds through the "yes" 
tormina! of that decision block and returns to step 22 to 
Obtain a new unprocessed pixel. If the decision in step 
30 is "no," the algorithm proceeds to step 31 to deter- 
mine if there are any more "unprocessed" pixel blocks, 
If so, the algorithm returns to step 21 to obtain the next 
block, if not, the algorithm ends. 
[0021 1 The filter coefficients of the 3- and 2-tap LPFs 
used in the above-described process are as follows : 

100221 The specifics of the filtering process outlined 
in steps 22-28 in Fig. 2 can be further described as fol- 
lows. First, let Dtf } be defined as the absolute difference 
between the current pixel value and Its adjacent pixel 
value to the left, and DH 2 represent the absolute differ- 
ence between the current pixel value and Its right adja- 
cent pixei value. Then, if both £W, and DH 2 are less 
than k 2 x QP, the 3-lap horizontal filter is applied to the 
current pixel, If one orthe other, but not both, of DH } or 
DH S is not less than k 2 x QP, it is assumed that there Is 
a real edge point and, thus tie 2-tap horizontal averag- 
ing filler is applied to the current pixel and its adjacent 
pixel whose difference from the current pixel is less than 
k 2 x OP. The 3-tap and 2-tap vertical filters are applied 
in the same way as the horizontal filters. The pictorial 
illustration for pixel positions to which horizontal and/or 
vertical filters are applied is set forth in Fig. 4. This proc- 
ess can be mathematically described as follows: 

9({DH t < kg x QP) and {DH 2 <k 2 x QP)), 

then do 3-tap horizontal filtering, 



else if <{(DH, <k 2 x QP) and (DH£ k 2 x QP)) or 
({DHi 2 k 2 x QP) and {DH 2 <k 2 x QP))), 
then do 2-tap horizontal filtering, 
■ » ((0V-, <k 2 x QP) and (DV 2 <k 2 x QP)), 
s then do 3-tap vertical filtering, 

else if <({G/ ( < k 2 x QP) and ( 0V 2 a kg x QP)) or 
fpV, £ k 2 x QP) and (DV 2 < k z x QP)}), 
then do 2-tap vertical filtering, 

where 

15 DH 2 -IK/J). WJ + 1)1 



dv, - i m -ws 

20 

[0023] As the foregoing description demonstrates, Ihe 

25 present invention provides an efficient de-ringing algo- 
rithm that is particularly applicable to highly compressed 
block-based image/video coding. This filtering scheme 
is quite effective in greatly reducing noticeably visible 
ringing noise aroundobjects' boundaries. The algorithm 

so is robust to different images and compression schemes. 
Moreover, because of its relatively simple architecture, 
the algorithm can be implemented in real-time applica- 
tions such mobile video phone systems. The algorithm 
may be conveniently embodied in the form of software 

35 that can be used with an existing coding scheme, such 
asMPEG-4 and ITU-T H.263. 
D&024] Fig. 5 illustrates a typical system which may be 
used to "run" the de-ringing algorithm of the present in- 
vention. As illustrated in Fig. 5, system 50 includes a 

40 centra! processing unit (CPU) 51 that provides comput- 
ing resources and controls the computer. CPU 51 may 
be implemented with a microprocessor or the like, and 
may also include a graphics processor and/or a floating 
point coprocessor for mathematical computations. Sys- 

45 tern 50 further includes system memory 52 which may 
be In the form of random-access memory (RAM) and 
read-only memory (ROM), 

(B025J A number of controllers and peripheral devices 
are also provided, as shown in Fig, 5. Input controller 

so 53 represents an interface to one or more Input devices 
54. such as a keyboard, mouse, stylus or remote control. 
There is also a controller 55 which communicates with 
a scanner 56 or equivalent device for digitizing docu- 
ments including images which may be processed in ac- 

55 cordance with the invention. A storage controller 57 in- 
terfaces with one or more storage devices 58 each of 
which includes a storage medium such as magnetic 
tape or disk, or an optical medium that may be used to 
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record programs of instructions for operating systems, 
utilities and applications which may include embodi- 
ments of programs that implement various aspects of 
the present invention. Storage device(s) 58 may also be 
used to store data to be processed in accordance with 
the invention, A display controller 59 provides an inter- 
face to a display device 61 which may be a cathode ray 
tube (CRT), thin film transistor (TFT) display, or video 
piayer, A printer controller 82 is also provided for com- 
municating with a printer 63 for printing documents in- 
cluding images processed in accordance with the inven- 
tion, A communications controller 64 interfaces with a 
communication device 65 which enables system 50 to 
connect to remote devices through any of a variety of 
networks including the Internet, a local area network 
(LAN), a wide area network (WAN), orthrough any suit- 
able electromagnetic carrier signals including Infrared 
signals. 

[0026} In the illustrated embodiment, all majorsystem 
components connect to bus 66 which may represent 
more than one physical bus. However, it should be noted 
that white all system components may typicaiiy be locat- 
ed in physicai proximity to one another, such is not a 
requirement of the invention. For example, the Input da- 
ta (e.g., reconstructed frame{s)) and/or the output data 
(e.g., de-ringed frame(s)) may be remotely transmitted 
from one physical location to another. Also, programs 
that implement various aspects of this invention may be 
accessed from a remote location {e.g., a server) over a 
network. Such data and/or programs may be conveyed 
through any of a variety of machine-readable medium 
inciting magnetic tape or disk or optical disc, network 
signals, or othersuitable electromagnetic carriersignafs 
including infrared signals. 

[0027] White the present invention may be conven- 
iently implemented with software, a hardware imple- 
mentation or combined hardware/software implementa- 
tion is also possible. A hardware implementation may 
be realized, for example, using AStC(s), digital signal 
processing circuitry, or the like. For example, a single 
ASiG can be fabricated that contains the appropriate 
hardware for performing the functions described herein. 
The "apparatus" term in the claims is intended to cover 
all such hardware implementations of the invention, as 
welt as super-set devices, such as a computer or a sys- 
tem of the type shown in Fig. 5. Moreover, the individual 
"means" recitations are intended to cover any suitable 
component, in either hardware or software form, capa- 
ble of performing the function recited, including a CPU, 
one or more ASICs, digital signal processing circuitry, 
or the like. 

[0028} With these impiementation alternatives in 
mind, it is to be understood that the block and flow dia- 
grams show the performance of certain specified func- 
tions and relationships thereof. The boundaries of these 
functional blocks have been defined herein for conven- 
ience of description. Alternate boundaries may be de- 
fined so Song as the specified functions are performed 



and relationships therebetween are appropriately main- 
tained. The diagrams and accompanying description 
provide the functional information one skilled fn the art 
would require to write program code (i.e., software) or 
s to fabricate circuits (i.e., hardware) to perform the 
processing required. 

[0029} White the in vention has been described in con- 
junction with several specific embodiments, many fur- 
ther alternatives, modifications, variations and appiica- 
io tSons will be apparent to those skilled in the art that in 
light of the foregoing description, Thus, the invention de- 
scribed herein is intended to embrace ail such alterna- 
tives, modifications, variations and applications as may 
fall within the spirit and scope of the appended claims, 

15 

Claims 

1, A method for reducing ringing noise In a decern- 
so pressed Image, comprising the steps of: 

obtaining reconstructed frame biocks of the de- 
compressed image; 

25 for each reconstructed frame block, selectively 

performing a first type of filtering on each pixel 
of that reconstructed frame block based on cer- 
tain relationships between that pixel and its ieft 
and right adjacent pixels, wherein, for each pix- 

30 ei of that block, a first filter is applied to perform 

the first type of filtering if a first condition is sat- 
isfied, a second filter is applied to perform the 
finst type of filtering if the first condition is not 
satisfiedbut a second condition Is satisfied; and 

35 

for each reconstructed frame block, selectively 
performing a second type of filtering on each 
pixel of that reconstructed frame block based 
on certain relationships between that pixel and 

40 its upper and lower adjacent pixels, wherein, for 

each pixel of that block, the first filter Is applied 
to perform the second type of filtering if a third 
condition is satisfied, the second filter is applied 
to perform the second type of filtering if the third 

45 condition is not satisfied but a fourth condition 

is satisf ied. 

2, The method of claim 1 , wherein the first type of fil- 
tering comprises horizontal filtering and the second 

so type of filtering comprises vertical filtering. 

3, The method of claim 2, wherein the first filler Is a 
first low-pass filter and the second fitter is a second 
low-pass filter, the first and second low-pass filters 

55 having a different number of taps, 

4, The method of claim 3, further comprising the step 
Of: 
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calculating, for each pixel in that block, (I) ths 
absolute difference between the value of that 
pixel and the value of Its left adjacent pistol, and 
(ii) the absolute difference between the value 
of that pixel and the vaiue of its right adjacent 
pixel, wherein the first condition Is satisfied if 
both ths difference in fj) and the difference in 
(ii) are each less than a predefined threshold, 
and the second condition is satisfied if one of 
the differences in (i) or (ii), but not both, is less 
than the predefined threshold. 

5. The method of cSaim 3, further comprising the step 



calculating, for each pixei in that block, (I) the 
absoiute difference between the value of that 
pixei and the value of its upper adjacent pixel, 
and (ii) the absolute difference between the vai- 
ue of that pixei and the value of its lower adja- so 
cent pixel, wherein the third condition Is satis- 
fied if both the difference in (i) and/the differ- 
ence in (ii) are each less than a predefined 
threshold, and the fourth condition is satisfied 
if one of the differences in (t) or (ii), but not both, is 
is less than the predefined threshold. 

5, The method of claim 4, wherein, if the difference in 
fj) is greater than or equal to the predefined thresh- 
old but the difference in (ii) is less than the prede- 
fined threshold, that pixel is averaged with its right 
adjacent pixel, and if the difference in (ii) is greater 
than erequai to the predefined threshold but the dif- 
ference in (i) Is less than the predefined threshold, 
that pixel is averaged with its ieft adjacent pixei, 



The method of claim 5, wherein if the difference in 
(i) is greater than or equai to the predefined thresh 
old but the difference in (ii) is less than the prede- 
fined threshold, that pixel is averaged with its lowei 
adjacent pixel, and if the difference in (ii) is greater 
than or equal to the predefined threshold but the dif- 
ference in (i) is less than the predefined threshold, 
that pixel is averaged with its upper adjacent pixel. 

An apparatus for reducing ringing noise In a decom- 
pressed image, the apparatus comprising: 



an input circuit configured to receive recon- 
structed frame blocks of the decompressed im- so 
age; and 

processing circuitry configured to 

seiectivefy perform, for each reconstructed 55 
frame block, a first type of filtering on each pixel 
of that reconstructed frame block based on cer- 
tain relationships between that pixel and its ieft 



and right adjacent pixels, wherein, for each pix- 
el of that block, a first filter Is applied to perform 
the first type of filtering if a first condition is sat- 
isfied, a second filler is applied to perform the 
first type of filtering if the first condition Is not 
saSisfiedbut a second condition is satisfied, and 

selectively perform, for each reconstructed 
frame block, a second type of filtering on each 
pixel of that reconstructed frame block based 
on certain relationships between that pixel and 
its upper and lower adjacent pixels, wherein, for 
each pixel of that block, the first filter Is applied 
to perform the second type of filtering if a third 
condition is satisfied, ths second filter is applied 
toperformthe second type of filtering tfthethird 
condition Is not satisfied but a fourth condition 
is satisfied. 

9. The apparatus of claim 8, wherein the first type of 
filtering comprises horizontal filtering and the sec- 
ond type of filtering comprises vertical filtering. 

10. The apparatus of daim 9, wherein the first filter is a 
first low-pass filter and the second filter Is a second 
low-pass filter, the first and second low-pass filters 
having a different number of taps. 

1 1 . The apparatus of claim 1 0, wherein the processing 
circuitry is further configured to: 

calculate, for each pixel in that block, fj) the ab- 
solute difference between th e vaiue of that pixel 
and the value of its left adjacent pixel, and (ii) 
the absoiute difference between the value of 
that pixel and the value of its right adjacent pix- 
ei, wherein the first condition is satisfied il both 
the difference in (i) and the difference in (ii) are 
each less than a predefined threshold, and the 
second condition is satisfied if one of the differ- 
ences in (i) or (ii), but not both, is less than the 
predefined threshold. 

12. The apparatus of claim 10, wherein the processing 
circuitry Is further configured to: 

calculate, for each pixel in that biock, (i) the ab- 
solute difference between the value of that pixel 
and the value of its upper adjacent pixel, and 
(ii) the absoiute difference between the value 
of that pixel and the value of its lower adjacent 
pixel, wherein the third condition is satisfied if 
both the difference in (i) and the difference In 
(ii) are each less than a predefined threshold, 
and the fourth condition is satisfied if one of the 
differences in (i) or(ii), but not both, is less than 
the predefined threshold. 
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1 3, The apparatus of claim 1 1 , wherein, if lfie difference 
In (i) is greater than or equal to the predefined 
threshold but the difference in (ii) is less than the 
predefined threshold, that pixel is averaged with its 
right adjacent pixel, and if the difference in (ii) is 
greaterthan or equal to the predefined threshold but 
the difference in (i) is less than the predefined 
t hreshold, that pixel is averaged with its ieft adjacent 
pixel, 

1 4. The apparatus of claim 12, wherein if the difference 
in fj) is greater than or equal to the predefined 
threshold but the difference in (il) is less than the 
predef ined threshold, that pixel is averaged with its 
lower adjacent pixel, and if the difference in (ii) is 
greaterthan or equal to the predefined thresfiotdbut 
the difference in (f) is less than the predefined 
threshold, that pixel is averaged with its upper ad- 
jacent pixel, 

15, A machine-readable medium having a program of 
instructions for directing a machine to perform a 
process of reducing ringing noise in a decom- 
pressed image, the program of instructions com- 
prising: 

instructions for obtaining reconstructed frame 
blocks of the decompressed image; 

instructions for selectively performing, for each 
reconstructed frame block, a first type of filter- 
ing on each pixei of that reconstructed frame 
block based on certain relationships between 
that pixel and its left and right adjacent pixels, 
wherein, for each pixel of that block, a first filter 
is applied to perform the first type of filtering if 
a first condition is satisfied, a second filter is ap- 
plied to perform the first type of filtering if the 
first condition is not satisfied but a second con- 
dition is satisfied; and 

instructions for selectively performing, for each 
reconstructed frame block, a second type of fil- 
tering on each pixel of that reconstructed frame 
block based on certain relationships between 
that pixel and its upper and lower adjacent pix- 
els, wherein, foreach pixel of thai block, the first 
filter Is applied to perform the second type of 
filtering if a third condition Is satisfied, the sec- 
ond filter is applied to perform the second type 
of f iltering If the third condition is not satisfied 
but a fourth condition Is satisfied. 

16. The maehlne-readabie medium of claim 15, where- 
in the first type of filtering comprises horizontal fil- 
tering and the second type of filtering comprises 
vertical filtering. 



17. The machine-readable medium of claim 18, where- 
in the first fitter is a first low-pass filter and the sec- 
ond fitter is a second low-pass filter, the first and 
second low-pass filters having a different number 
s of taps. 

IS. The machine-readable medium of claim' 1 7, further 
comprising instructions for: 

10 calculating, for each pixei in that block, (i) the 

absolute difference between the value of that 
pixel and the value of Its left adjacent pixel, and 
(ii) the absolute difference between the value 
of that pixei and the value of its right adjacent 

15 pixel, wherein the first condition is satisfied if 

both the difference in (i) and the difference in 
(ii) are each !ess than a predefined threshold, 
and the second condition is satisfied if one of 
the differences in (i) or (ii), but not both, is less 

so than the predefined threshold. 

19, The machine-readable medium of claim 17, further 
comprising instructions for: 

25 calculating, for each pixel in that block, (!) the 

absolute difference between the value of that 
pixel and the value of its upper adjacent pixel, 
and (ii) the absolute difference between the val- 
ue of that pixel and the value of its lower adja- 

30 cent pixel, wherein the third condition is satis- 

fied if both the difference In (i) and the differ- 
ence in (ii) are each less than a predefined 
threshold, and the fourth condition is satisfied 
if one of the differences In (i) or(ii), but not both, 

35 is less than the predefined threshold. 

20, The machine-readable medium of claim 1 8, where- 
in, if the difference in (i) is greater than or equai to 
the predefined threshold but the diff erence in (ii) is 

40 less than the predefined threshold, that pixel is av- 
eraged with its right adjacent pixel, and if the differ- 
ence in (ii) Is greater than or equal to the predefined 
threshold but the difference In (i) is less than the 
predefined threshold, that pixel Is averaged with its 

*$ left adjacent pixei. 

21 , The machine-readable medium of claim 1 9, where- 
in if the difference In (1) is greater than or equal to 
the predeltned threshold but the difference in (ii) is 

so (ess than the predefined threshold, that pixel is av- 
eraged with its lower adjacent pixel, and if the dif- 
ference in (ii) Is greater than or equal to the prede- 
fined threshold but the difference in (i) is less than 
the predefined threshold, that pixel is averaged with 

55 its upper adjacent pixei. 
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FIG. 3 



->!-» Edge line ta a high-activity clock 

8§ Pixel to which both 3 -tap vertical and horizontal 
filters are applied 
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horizontal filter are applied 

B Pixel to which 3-tap horizontal filter and 2-tap 
vertical filter are applied 

O Pi*el to which both 2-tap vertical and horizontal filters 
are applied 

FIG. 4 
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